2 if size[X\ < Nmin or size[Y\ < N^in 

3 then return (0,0) 

4 for each key k e X 

5 doD,[X[k]]^D,[X[k]] + \ 

6 MaxEntropy size[X\ * log{size[Dx\) 

7 for each key A: e F 

8 do Z>,[y[A:]] ^ DylYlk]] + 1 

9 Entropy <— 0 

1 0 for each key k of Dy 

11 do Entropy <— Entropy - Dy[k] * log{Dy[kysize[Y]) 

12 retum(Max£«/rop>', Entropy) 
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f=3 



2 if size[X\ < Nr„i„ 

3 then return (0,0) 

5 Xsor, ^ sort[X] 
„ 6 for 7 <— 1 to 

3 7 do Bounds[f - Xsort[nx *j- 1] 

ui 8 MaxEntropy <r- rix * log{-ylsize[X] ) 

2 9 M2xBoMn<is<— 5ow«fi?,s[n;t- 1] 

Si 1 0 for each key v e F 

W 11 do for each key k of Bounds 

12 do if Y[v]<Bounds[k] 

□ 13 then Z)y[k] <- Z)y[k] + 1 ; next 
W 14 if Y[v]>MaxBounds 

I 15 then Z)y[«;, - l]<-i)K[«;,- 1] + 1 

S 16 next 

□ 17 for each key A: of Z)^ 

18 do Entropy ^ Entropy - Z)j;[A:] * /o^(Z)y[A:]/yiz^[y]) 

19 retum(Max:£^n/rop>', Entropy) 
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1 N„,,„^16 

2 if size[X] < N„i„ 

3 then return (0,0) 

5 XOsort ^ sort by 0 dimension 

6 BoundsO <— FlNDB0UNDARlES(Z(950rt, dimension 0) 

7 XI <7- COLLECTDATA{BoundsO, XOsort) 
8' Xlsort^sort[X]] 

9 Bounds 1 FlNDBoUNDARlES(A'7,or/, dimension 1) 

10 <— BinPack(F, BoundsO, Bounds 1) 

1 1 MaxEntropy •<— «;t * log{ ^Jsize[X] ) 

12 for/^OtoW;, 

13 do for j <— 0 to 

14 do Entropy *— Entropy-Dy[i]\j]*log{Dy[i]\}]/size\ 

15 rQ\Mm{MaxEntropy, Entropy) 
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2 if size[X] < N„i„ or size[Y] < N„in 

3 then return (0,0) 

4 «;c <— size[X\ 

5 XOjort sort X by 0 dimension 

6 for each key k of XO^or/ 

7 do;tD[XO,„,,[A:][l]] ^^[X(9,o,,[A:][l]] + 1 

8 rim-*— size[XD] 

9 a ^ log{n^)/log(n^) 
'10«,^< 

1 1 if «C < iV;;„-„ or «;„ < JV„,„ 

12 then retum(0,0) 

13 BoundsO <r- FmDBo\mDARiES{XOsort, dimension 0) 

14 MaxEntropy n^* log{n" * rim) 
ISDy-^ BinPack(7, BoundsO) 

16 for /■ <— 0 to Hx 

17 do for each keyy of 

18 do Entropy <— Entropy-Dy[i]l]]*log(Dy[i\[}]/size[Y\) 

19 Tetum(MaxEntropy, Entropy) 
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1 N^in^4 

2 if Size[X] < Nmm or 5'/ze[7] < Nmin 

3 then return (0,0) 

4 for each key k X 

5 do D,j[X[k]m ^ D,j[X[k][0]] + 1 

7 5zze[D;c7] * size[Djc2] 

8 MaxEntropy ^ size[X\ * log{nm) 

9 for each key A: g F 

10 doD,["}T^][o]iT^][in ^^/^n^^ + 1 

1 1 Entropy <— 0 

12 for each key k of Dy 

13 do Entropy ^ Entropy - Dy[k] * /og(i>y[A:]/5/ze[y]) 

14 return(MaxEw/r<9py, Entropy) 
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